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This paper represents one approach to making explicit 
some of the assumptions and conditions implied in the 
widespread representation of numbers by composite quantum 
systems. Any nonempty set and associated operations is a 
set of natural numbers or a model of arithmetic if the set and 
operations satisfy the axioms of number theory or arithmetic. 
This work is limited to k — ary representations of length L 
and to the axioms for arithmetic modulo k L . A model of the 
axioms is described based on an abstract L fold tensor prod- 
uct Hilbert space H arlth . Unitary maps of this space onto 
a physical parameter based product space T~l phv are then de- 
scribed. Each of these maps makes states in TC phv , and the 
induced operators, a model of the axioms. Consequences of 
the existence of many of these maps are discussed along with 
the dependence of Grover's and Shor's Algorithms on these 
maps. The importance of the main physical requirement, that 
the basic arithmetic operations are efficiently implementable, 
is discussed. This condition states that there exist physically 
realizable Hamiltonians that can implement the basic arith- 
metic operations and that the space-time and thermodynamic 
resources required are polynomial in L. 
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I. INTRODUCTION 

As is well known numbers play an essential role in 
physics and in many other disciplines. The results of both 
experimental work and theoretical computations are of- 
ten given as numbers. Comparison of these numbers is 
essential to the validation process for any physical the- 
ory such as quantum mechanics. As inputs to or outputs 
of computations or experiments, numbers correspond to 
states of physical systems. From an information theo- 
retic viewpoint, this correspondence is essential as these 
states carry information. As Landauer has emphasized, 
" Information is Physical" |jj . This is taken very seriously 
here. 

However, the fact that many states of many physical 
systems correspond to numbers, has, for the most part, 
been assumed and used implicitly. There has been little 
attempt to make explicit the assumptions and conditions 
involved in representing numbers by states of physical 
systems. 

This paper represents one approach to making some 
of the assumptions and conditions explicit. The empha- 
sis is on the mathematical and physical aspects in the 



representation of numbers by states of physical systems. 
No new models of computation are presented. However 
making the assumptions explicit does offer some insight 
into the importance of various conditions that may not 
have been realized so far. An example (Section [V|) is 
the essential role played by the condition that there exist 
physically realizable dynamical operators that can effi- 
ciently implement basic arithmetic operations. The fact 
that these conditions are satisfied for a wide variety of 
systems, as shown by the ubiquitous existence of com- 
puters, does not detract from their importance. 

Such a study is also relevant to the development of 
a coherent theory of mathematics and physics together, 
which, in one form or another, is a goal of many physi- 
cists ^-f||. Any such coherent theory must take account 
in detail of how numbers are represented by states of 
physical systems. 

In this paper considerations will be limited to quan- 
tum systems. This is not a serious limitation because of 
the assumed universal applicability of quantum mechan- 
ics or a related theory such as quantum field theory. In 
this case all physical systems are quantum systems and 
all states of these systems are (pure or mixed) quantum 
states. This is the case whether the systems are micro- 
scopic or macroscopic or whether macroscopic systems 
can be described by classical mechanics. 

For quantum systems numbers are represented by ten- 
sor products of states of different degrees of freedom of 
a system. Usually the system is composite with each de- 
gree of freedom associated with a component system. For 
microscopic systems one condition systems must satisfy 
is that they have states for which the switching time, 
t sw , is short compared to the decoherence time tdec or 
t S w <C tdec f| ■ This is a dynamic condition as it is based 
on the Hamiltonian for the systems including their inter- 
action with other systems and the environment. 

This condition eliminates many state spaces of micro- 
scopic quantum systems for representation of numbers. 
A 2-dimensional example would be the state space based 
on two highly excited states of nuclei that have halflives 
short compared to t sw . On the other hand spin projec- 
tion states of spin 1/2 ground state nuclei in in molecules 
in a magnetic field are suitable and are used in NMR 
quantum computers ^-^|. 

Macroscopic quantum systems are such that t sw 3> tdec 
for all states of interest. In this case the systems are can- 
didates for number representation for classical computa- 
tion if the systems have states that are stabilized by en- 
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vironmental interactions for times long compared to the 
switching time. The widespread existence of macroscopic 
computers shows that both t sw 3> tdec and environmen- 
tal stabilization occurs for many quantum systems. 

Because of the recent widespread interest in quantum 
computing, the emphasis of this paper is on number rep- 
resentation by states of microscopic quantum systems. 
However most of the material also applies to macroscopic 
systems. 

The first step in giving an exact meaning to the rep- 
resentation of numbers by tensor product states of quan- 
tum systems is to specify exactly what natural numbers 
are. Without such a specification all computations are 
meaningless physical operations. Here the axiomatic ap- 
proach is used by defining a nonempty set as a set of all 
natural numbers if it is a model of the axioms of number 
theory or arithmetic |9|Jl0[] . These axioms are discussed in 
the next section along with changes needed to account for 
the limitation of this paper to tensor product states with 
an arbitrary but fixed finite number L of components, or 
k — ary representations of length L. The corresponding 
arithmetic becomes arithmetic modulo k L . 

It is possible to model the axioms directly on a physical 
Hilbert space Tt phy describing a composite quantum sys- 
tem with L components. However the literature on quan- 
tum computing makes much use of product qubit states 
of the form |s) where s is any function from 1, 2, • • • , L 
to {0,1}. Since the Hilbert space of these states is a 
very useful reference base for discussing quantum com- 
putation that is independent of any physical model, this 
approach will be used here. 

To this end a purely mathematical model of these ax- 
ioms is described in Section III that is based on a tensor 
product Hilbert space K"""" = ®£=iWj of L k dimen- 
sional Hilbert spaces TLj . Unitary operators on this space 
are defined to correspond to the basic arithmetic oper- 
ations, successor, plus, and times, whose properties are 
given by the axioms. The presence of L successor op- 
erators, one for each power of k, rather than just one 
as described by the axioms, is based on the condition of 
efficient implementation discussed later on. 

Tensor product states of physical properties of mi- 
croscopic composite quantum systems belonging to the 
Hilbert space W y are discussed in Section IV. A priori 



these states, as products over a label set A of L physi- 
cal parameter values, do not correspond to any number. 
Also operators on these states are meaningless regarding 
any numerical interpretation. 

This is remedied by describing tensor product preserv- 
ing unitary operators from 'H anth to Tt phy . For each 
of these operators, H phy , along with induced representa- 
tions of the operators for the basic arithmetic operations, 
becomes a model for the axioms of modular arithmetic. 

So far nothing has been said about the physical realiz- 
ability of any of these models of the axioms. This is espe- 
cially relevant for the operators as they are many system 
nonlocal operators. This is remedied in Section ^ where 
the important condition of efficient implementability of 



the basic arithmetic operations is described. In essence 
the condition requires that a composite quantum system 
be such that there exist physically realizable Hamiltoni- 
ans that can implement the basic arithmetic operations. 
In addition the space-time and thermodynamic resources 
required for implementation must be polynomial in L. 
The importance of this condition rests in the fact that it 
is additional to and independent of the axioms of arith- 
metic. To see this one notes that there are many models 
of the axioms that do not satisfy this requirement. A 
simple physical model is any one based on an unary rep- 
resentation of the numbers as most arithmetic operations 
are inefficient in this representation. 

The question arises if use of Ji arlth can be bypassed 
by modeling the axioms directly on H phy where H phy 
has an arbitrary tensor product structure. In general 
this is possible as any structure satisfying the axioms 
is acceptable. The discussion of this in Section VI is 



based on a description of properties of a set of operators 
indexed by a set of physical parameters. The properties 
are also defined to address the question of necessary and 
sufficient conditions to conclude that TC phy must have a 
tensor product structure suitable for length L k — ary 
representations of numbers. 

A final section discusses some other aspects and open 
questions resulting from this work. The importance of 
the efficient implementability condition in excluding most 
models of modular arithmetic on Tt phy is noted as are 
some aspects of the use of numbers to describe k — ary 
representations of length L. 

It must be emphasized that the work of this paper is 
one attempt to make explicit the assumptions and condi- 
tions that are assumed implicitly in the representation of 
numbers by states of quantum systems and in work in the 
the literature on quantum computing. Examples of this 
work are given in papers by Beckman et. al. ]l2]] and Ve- 
dral et.al. Jl3| that describe networks of quantum gates 
to carry out basic arithmetic operations. The description 
is in terms of unitary operators on r yi aTlth (extended to 
include ancillary qubits) as ordered products of polyno- 
mially many elementary gate operators. The distinction 
between physical models, with the associated require- 
ment of efficient physical implementation, and mathe- 
matical models is not maintained (and is not needed) 
in the papers. Also efficient physical implementability 
implies more than minimizing the number of ancillary 
qubits and restriction to polynomially many gate opera- 
tions. These aspects are discussed more in Sections 
and[v|. 



II. THE AXIOMATIC DESCRIPTION OF 
NUMBERS 

The first step in making explicit what is involved in 
the representation of numbers by quantum states is to 
define the natural numbers. One method of doing this 
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is to follow mathematical logic and define any nonempty 
set to be a set of natural numbers if it is a model for the 
axioms of arithmetic or number theory ]s|JTo[|. A model 
for any axiom system is a collection of elements in which 
all the axioms are true. 

Here the main interest is models of arithmetic based 
on Hilbert spaces that are tensor products of an arbitrary 
but fixed number of component spaces. As a result the 
axioms to be satisfied are those for arithmetic modulo N 
where N is arbitrary but fixed. This arithmetic satisfies 
some of the axioms for all natural numbers. Others need 
to be either deleted or modified. It also satisfies axioms 
for a commutative ring with identity p| . 

The exact form and content of axioms for modular 
arithmetic is not important here. What is important is 
that both the arithmetic and ring axioms have in common 
the required existence of binary operations + and x with 
certain properties. Also an unary successor operation 5 
is required by the arithmetic axioms. The properties the 
binary operations must have include commutativity, as- 
sociativity, the existence of identities and 5(0) for + 
and x, and the distributivity of x relative to +. Also 
5 commutes with + and x x S(y) — x x y + x for all 
x, The arithmetic axioms defining an order relation 
and the induction schema are not considered as they are 
not needed for the purposes of this paper. However it is 
useful to keep in mind that the ordering axioms establish 
the discreteness of the natural numbers in the sense that 
there is no number between x and its successor Six). 



ILL ABSTRACT HILBERT SPACE MODELS 

The next step is the description of a purely mathe- 
matical model of these axioms based on whatever math- 
ematical systems are appropriate for the physical systems 
being considered. Since interest here is in k — ary repre- 
sentations of length L of natural numbers for composite 
quantum systems, a model based on an abstract Hilbert 
space n arith is needed. To this end let Ji arith = ®^ =l Hj 
be an L fold tensor product Hilbert space where Ti.j is a 
k dimensional Hilbert space. 

For each j, the basis states of interest in Tij have the 
form where j denotes the label or property charac- 
terizing a qubyte and I = 0, 1, • • • , k— 1. A product state 
basis in 7i can be given in the form \s) = <8>f = i \s(j), j) 
where s is any function from 1, • • • , L to 0, • • • , k — 1. 
(Here qubits or qubytes |f4| , |l5| ] refer to quantum bits or 
bytes of information for k = 2 or k > 2 respectively.) 



1 The importance of these axioms lies in the requirement of 
the existence of binary operations +, x with certain proper- 
ties. The fact that some of the axioms may be redundant is 
of no importance here. 



The presence of the parameter j in the state and not 
as a subscript, as in ®f—i\s(j))j, is required as the ac- 
tion of operators corresponding to the basic arithmetic 
operations depends on the value of j. It is not possible 
to express this dependence if j appears as a subscript of 
) and not between | and ). 

An important function of the axioms is to provide 
properties of the unary operation 5 and the binary op- 
erations + and x . For reasons based on efficient imple- 
mentation (Section |v|) , it is quite useful to define L dif- 
ferent successor operators, V } +1 , for j — 1, • • • ,L. These 
operators are defined to correspond to the addition of 
mod k L where V^ +1 corresponds to 5 in the axioms. 
These operators and those for + and x correspond to the 
basic arithmetic operations. 

It is to be emphasized that definitions of the +, and x 
are given to show their dependence on the V^ 1 . Also they 
are required by the axioms of arithmetic. The purpose 
is definitely not to present the definitions as something 
new as these operators are widely used. 

For instance the widely discussed networks of quantum 
gates are examples of the abstract models considered here 
for k = 2. In the networks the states in T-t anth are rep- 
resented by horizontal qubit lines and ordered products 
of gate operators represent operators in B(H arlth ). Spe- 
cific examples of this for the basic arithmetic operations 
of addition, multiplication and modular exponentiation 
are described in |ljjil| . 

It is also the case that in many physical models space 
and time directions can be assigned to the abstract net- 
works. In this case the spatial ordering of the qubit lines 
is part of any mapping of the abstract models based on 
-j^anth £ Q phy S i ca i models based on W p a in which the 
corresponding component systems are distinguished by 
spatial positions. These mappings are examples of the 
mappings "g" discussed in Section IV. The time order- 



ing of the quantum gates corresponds to mapping the 
ordering of gate operators in the abstract model to a 
time ordered product of physically implementable quan- 
tum gate operators. This is part of the requirement of 
physical implementability (Section |v|). 



A. Definitions of the V^ +1 

The definition of the V q +1 is straightforward. For each 
j let Uj be a cyclic shift |I6| of period k that acts on the 
states \£, j) according to Uj\£,j) = \£ + 1 mod k, j). Uj 
is the identity on all states \m,j') where j' ^ j. Define 



V+ 1 by 



VP 



UL 



if 1 < j < L 
if j=L 



(1) 



Here = \k— l,j){k— ® ljtj is the projection 

operator for finding the j component state \k — I, j) and 
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the other components in any state. P m ,j and Uj satisfy 

P m+ ijUj mod k for 



the commutation relation UjP m j 



0,- 



,k - 1. Also P ( ^ fc _ 1 )j = 1 



P( fe _i)j. This 



follows from the fact that the label spaces for each qubyte 
are one dimensional so that the operator l^tj (g) | j) (j | <8> l^j 
is the identity on the Hilbert space spanned by the k L 
states \s) 

This definition is implicit in that V^ +1 is defined in 
terms of . An explicit definition is given by 



not yet been defined. Also the adjoint (V^~ )^ of V^ 1 cor- 
responds informally to subtraction mod k L of This 
can be seen from the fact that (V J +1 ) t V j hl = 1 where 



n=j l=j 
L 

+ Y[P(k-i)M- 



(4) 



Vj +1 = ^]u n -P(^-i), n Yl u i p (k-i),e 

t=3 



Y[u e p ik _ 1): i 

1=3 



(2) 



In this equation the unordered product is used because 
for any p, q, u m P p ^ m commutes with u n P q ^ n for m ^ n. 
Also for n — j the product factor with j < £ < n — 1 
equals 1. 

There are two basic properties the operators V^ +1 must 
have: they are cyclic shifts and, for each j < L, they 
satisfy 



- V j+1 



(vr) 



(3) 



= L 



1. 



To show 



then (V+ 1 ) k = 
is a shift, let |s) be a product state 
, L the component 
Is) are pairwise 



Also if j 
that V+ 1 

such that for each m = 1,2,' 
states \s m ),u m \s), (u m ) 2 |s), • ■ • , (u m ) k ~ 
orthonormal. It then follows from Eq. 2j and the prop- 
erties of the u m that any product state |s) is orthogonal 
to the state V^ +1 |s) and that V^ 1 is norm preserving on 
these states. 

Assume that Eq 



= 1. 



j is valid. Then for each j 
This, and the facts that for all tensor 



product states |s), V +1 \s) is also a tensor product state 



which is orthogonal to |s), show that V^ 1 is a cyclic shift. 
The existence of a tensor product basis that is common 
to all the V+ 1 follows from Eq. |. 

To prove Eq. || it is easiest to use Eq. ||. Since 
commutes with utP n ^ for all I < j and the commutation 



relations P^ n ^uj 
hold, one has for each m < k 



and P n 



o 3 



jP{n-X),3 



(^ +1 ) m = (%rn^(^ 



1 - Pn 



For m = k the term with the 



Here P^„, 

product of the projection operators gives and the sum 
of the projection operators gives unity. The desired result 
follows from the fact that (uj) k — 1. Also (V^ 1 ) fe = 1 
follows directly from the definition of V£ . 

The above shows that informally the action of V^ +1 
corresponds to addition modfc L of W~ x on the product 
basis. This cannot yet be proved as addition modfc L has 



This result is obtained using the commutativity of the 
shifts and projection operators for different component 
systems. 

It should be noted that the operators V^ 1 play an 
important role in quantum computation. This is the case 
even though for each product state |s) the state |s) 
is also a product state and is not a linear superposition 
of these states. The importance comes from the fact that 
these operators along with their efficient implementation 
are used to define the basic arithmetic operations for a 
quantum computer and to carry out quantum algorithms. 
For example in Shor's factoring quantum algorithm [ jl7| , 
they are used in the step in which the function f y (s) — 
y s mod N is calculated for each component state | s) . 



B. Plus 



It is straightforward to define the plus (+) operation 
in terms of the . To ensure unitarity the definition 
will be based on states of the form \s,w) = \s) ® \w) that 
describe two L qubyte product states. 

To define the + operation let V^ 1 — {V^ 1 ) 1 represent 
I iterations of V +1 . Then + is defined by 



|s) <g> \w) 



v^ SL v L 



+ SL- 
1 



+ S2 T/ + «l I 



vr 2 v, 



(•5) 



Here the numeral expression | s + w ) is defined to be 
that generated from w) by the action of the product 
rii=i Vj Sj - Note that the different V^ 1 commute. 

For pairs of product states, which are first used here, 
the domains of the functions s and w must be different. 
This is based on the requirement that an algorithm must 
be able to distinguish components of |s) from components 
of | w) . This can be achieved by setting | s) ® | w) — \ s * w ) 
where s * w denotes the concatenation of w to s. That 
is, s * w is a function from 1, • • • , 2L to 0, • • • , k— 1 where 
s * w (h) — s(h) for h < L and s * w (h) = w_{h — L) for 
h > L. 

As defined the + operator is unitary on the Hilbert 
space spanned by all pairs of length L numeral expression 
states. Thus a reversible implementation of it is possible 
where the procedure makes use of the procedures for im- 
plementing the Vj' . Eq. ^| shows that the procedure can 
be carried out by carrying out, for each j ~ 1, 2, • • • , L, 
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Sj iterations of V^ 1 where sj is the number s(j) associ- 
ated with the qubyte state \s(j),j) in |s) = ®f=i\s(j),j). 
Since + is unitary, so is the adjoint, Since + was 
defined to correspond to addition modulo k L , the ad- 
joint corresponds to subtraction modulo k L . That is if 
+ |s)(g)|w) = |g)®l g + w) then + t |s)(gi| g + w) = \s)<g)\w). 

C. Times 

Here a definition of multiplication is given that is based 
on efficient iteration of + and is similar to the method 
taught in primary school. The method is efficient relative 
to that for +. 

Reversibility of the operations requires that the oper- 
ator x be unitary. (Caution: the adjoint of x is not 
division.) This means that both input product states 
and the product state with the result must be preserved. 
It is also convenient to have one extra product state for 
storing and acting on intermediate results. This state 
begins and ends as |0). For initial states of the form, 
U,w,0,0) = \s) ® \w) <g> |0) $ |0), 

x |l,w,0,0) = \s, w, 0, s x w) (6) 

where \ s x w ) is the state resulting from the action of x . 
It is supposed to correspond to the result of multiplying, 
mod k L , the numbers corresponding to the states | s) and 
w). 

In order to define x explicitly one needs to be able 
to generate the states \ k^ 1 x w ) corresponding to mul- 
tiplication of w by fc J_1 . For each j — 1,---,L these 
states are added to themselves Sj times. The final result 
is obtained by adding all the resulting states so obtained. 
Details are provided in the Appendix. 

D. Required Properties of the Vj , Plus, Times 

As was noted the operators V^ +1 , +, x must satisfy the 
properties expressed by the axioms for modular arith- 
metic. These include the axioms for arithmetic [p|JTo| 
modified for modularity and the presence of L succes- 
sors, and possibly axioms for a commutative ring with 
identity Q. 

Properties that must be satisfied include that ex- 
pressed by Eq. || and the requirements that the suc- 
cessor operations commute with +, (i.e. +(1 ® V^ 1 ) = 

(I <X> the existence of additive and multiplica- 

tive identities, which are the states |0) and |1> = Vi +1 |0), 
and the distributivity of x over +. Also + and x are 
associative and commutative. 

Proof of these properties from the definitions and Eq. 
||, which has already been proved, is straight forward and 
will not be given here. Note that the proofs of some of 
the properties do use the corresponding properties of the 
numbers appearing in the exponents. For example to 



prove that addition is commutative, | s + w ) = \ w + s ), 

Eqs. | and | give \ s + w) = I\h=A V j +1 ) Sh+Wh |Q> and 

\ w + s) = Uh=i( V / 1 ) Wh+Sh \S)- The equality of these 
two states follows from s/, + Wh = + Sh for each h. 

IV. PHYSICAL HILBERT SPACE MODELS 

The Hilbert space models described so far are purely 
abstract in that they do not refer to any physical prop- 
erties. They do however, serve as a common reference 
point for models based on physical properties of physi- 
cal systems. They also give a useful method to associate 
numbers with quantum states of these systems. 

To begin, let A and B be sets of L and k different 
physical parameters or values of some physical proper- 
ties or observables A and B. The A parameters are used 
to distinguish or label different components of a compos- 
ite quantum system and B is a set of values of a different 
physical property associated with each component sys- 
tem. For example A could be a set of L arbitrary loca- 
tions of component spin 1/2 systems on a 2 dimensional 
surface and B = {t,l} denoting spin aligned along or 
opposite some axis of quantization. Another example, 
representative of NMR quantum computation , has 
A as a set of hyperfinc splittings of nuclear spin states 
and B = {|, J,}. Here the values of A must contain suffi- 
cient information so the physical process can distinguish 
between the different nuclear spins. 

Let t be any function from A to B and \t) = 
®aeA\t(a), a) be the corresponding tensor product state. 
Let Tt phy — ®atAH a be the k L dimensional Hilbert space 
spanned by all the states Each 7i a is a k dimensional 
Hilbert space spanned by states of the form \h, a) where 
heB. 

The presence of a as a separate part in each component 
state |i(a),et), and not as a state subscript as in \t(a)) a , 
is essential as an algorithm uses the value of a to distin- 
guish the different component systems. This is based on 
the view that the state of the composite quantum system 
contains all the quantum information available to the al- 
gorithm. In particular the states must contain sufficient 
information so that the algorithm can distinguish among 
the component systems. This is especially the case for 
any algorithm whose dynamics is described by a Hamilto- 
nian that is selfadjoint and time independent. This is an 
example of Landauer's dictum "Information is Physical" 

This description can be generalized in that the physi- 
cal property observable B of the component systems can 
depend on the values of a in A. An example this, which 
also has different component systems replaced by differ- 
ent degrees of freedom of one system, is shown by an ion 
trap example plf . Here the states of one degree of free- 
dom are the ground and first excited state of the ion in 
the harmonic well trap. The corresponding states of the 
other are the ground and first excited electronic state of 
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the ion. This type of generalization will not be pursued 
here. 



A. Representation of Numbers and Arithmetic 
Operations in H phy 

The goal here is for states in TC phy to represent num- 
bers. However, it is clear that, a priori, neither the prod- 
uct states \t) = ®a.eA\t(a), a) nor linear superpositions 
of these states represent numbers. For the |£) the rea- 
son is that there is no association between the labels a 
and powers of k; also there is no association between the 
range set B of t and the numbers 0, 1, • • • , k — 1. 

This can be remedied by use of unitary maps from 
Ji anth to Ti phy that preserve the tensor product struc- 
ture. One way of doing this is to let g and d be any 
bijections (one-one onto) maps from 1, 2, • • • , L to A and 
from 0, 1, • • • , k — 1 to B. For each pair g, d and each 
j there is a corresponding unitary operator w gj dj that 
maps states \h,j) in Ttj where > h > k — 1 to states 
in 7i g (j) according to w g ^d,j\h,j) = \d(h), g(j)) . This in- 
duces a unitary operator W g< d = ®^=iWg : d.j from the 
product space 1-t arlth to Ti phy where 

Wg, d \s) = ®f =1 w g4 ,j\s(j)J) 

= ®U\d(s(j)),9U))=\4)- ( 7 ) 

Here \s g ) is the physical parameter based state in Ti. phy 
that corresponds, under W g> d to the number state |s) in 

j^arith 

This process can be inverted, using the adjoint W g d 
to relate physical parameter states in Tt phy to number- 
states in H arith . One has 

w ld\t) = ®aeAwl Ag _ Ha) \t(a),a) 

= ®aeA\d~ 1 (t(a)),g- 1 (*)) = \t d g -l)- (8) 

Here is the number state in J{ arlth corresponding to 

the physical state Note that W g d — W g -i t d-i where 
g ,d are the inverses of g and d, and w g -i d -i a — 

W g,d,g-i(a,y 

The operators W 9l d also induce representations of the 
, +, and x operators on the physical parameter 
states in H phy . For the V+ 1 one defines V^ f 1 by 

v a T = w ^ v t w U- ( 9 ) 

An equivalent definition can be given by direct reference 
to the maps g, d and the operators w g ^d,j- 

L n-l 

V g,f = 22 U g(n) P ?d{k-l),g(n) J[ Wg^)-Prf(fe-1), 9 ^) 
n=j l=j 

L 

+ W ud g{i) P d{k-i),g(t)- (10) 



Here P d (k-i), g (i) = Wg,d,l p k-i,l w g ,d,l and u gW = 

w g ,d,iu e wl de . 

In a similar fashion one can use the W 3l d to define the 

operator + g ,d acting on the physical parameter states in 
nP hy ^ H p%'y The definition is based on that givcn for 

the operator + acting on H phy (g) H phy Eq. |. One has 

+g, d = {W g4 ® W g , d ) + (W^ ® Wl d ). (11) 

The operator ^ is defined similarly from x as defined 
in the Appendix. 

It is clear from the above that there is no unique corre- 
spondence between states in the arithmetic and physical 
Hilbert spaces. There are L\ possible bijections g and 
A;! possible bijections d. Thus some or many of the L\k\ 
unitary operators W g ^ associate a different physical pa- 
rameter state \Sg) with the number state |s). Conversely 

the g and d dependence of W g d shows that many differ- 
ent number states \t g ) can be associated with the physical 
state \t). The multiplicity of these correspondences de- 
pends on the states \s) or |t) and the choices of g and 
d. 

It follows from the unitarity of W g ^d that if the op- 
erators , +, x and the states |s) in Ji anth satisfy 
the axioms of modular arithmetic, then so do the op- 
erators Vg '^ 1 , + g .d, x g d and states \s g ) in H phy . In 
this way all the states |s^) in Ti phy and the operators 
Vg'^ 1 , + g . d , ^g.d are a model of the axioms of modular 
arithmetic. The fact that superposition of the states \s_ g ) 
plays an important role in quantum computation does 
not affect this conclusion. 

This argument also applies to any unitary map U from 
■ftanth tQ j^phy i nde p enden t f whether U is tensor prod- 
uct preserving or not. However most of these maps are 
not of interest because the operators UV^ l U^ are not 
physically implementable (Section |v|). Also the states 
U\s) nay not be stable or even preparable. 

B. Grover's and Shor's Algorithms 

Since the spaces 

H arith and n ph y ^ and arit h me tic mod- 
els constructed on these spaces are unitarily equivalent, 
one might think that dynamically an algorithm is inde- 
pendent of the unitary map used. This is not true in 
general even if one restricts the maps to have the form 
of W g d'. some algorithms are independent of these maps 
and others are not. 

To see this one notes that dynamically any quantum al- 
gorithm carried out on a composite physical system must 
be sensitive to the values of the physical parameters for 
the system. This means that the physical dynamics of 
an algorithm must be described by some evolution oper- 
ator acting on the states in "H? y or some other physical 
model of the system states. The physical dynamics is not 
described on H artth . 
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It follows that any algorithm that can be described 
in terms of states based on physical parameters is inde- 
pendent of the unitary maps W g The dynamics does 
not depend on these maps because what number a physi- 
cal state represents is irrelevant to the algorithm. On the 
other hand, algorithms that compute numerical functions 
must be described on T-i artth as number is of the essence 
for these. It follows that the dynamics of these algorithms 
depends on the maps W a a. 

Grover's Algorithm and Shor's Algorithm jL7| are 
examples of the two types of algorithm. Grover's Algo- 
rithm corresponds to a quantum search of a set of data 
where each element of the data base corresponds to a 
quantum state. The goal is to find the one unknown 
but unique state with some property different from the 
others. Here the quantum state representing each data 
element will be taken to be a tensor product of qubit 
states. This is not necessary, as Lloyd has shown. 
However, the price for this is the need for an exponential 
overhead of resources. 

Here the relevant feature of Grover's Algorithm is that 
it can be both defined and implemented on Ti phy with no 
reference to numbers represented by states in ~}{ arlt, \ To 
see this let k = 2 and B = {T, 1} for spin up, spin down. 
The initial state can be written as tp — (l/V^)Ei \t) 

where \t) = ® eA|*(a),o) an d N = 2 L . 

Dynamically Grover's Algorithm [jl9| consists of it- 
erations of the unitary operator —WI^WIt u on TL phy . 
Here if = 1 — 2|f)(f| where |f) is the state with all 
L systems in the | |) state. I tu = 1 — 2\t u )(t u \ and 
W is the Walsh Hadamard transformation. Here |t„) is 
the unknown product state that is to be amplified, and 
W = ® aej 4(l/v / 2)(cr x + a z ) a is a tensor product of single 
qubit operators. The <j x , <j z are the Pauli spin operators 
and V = W\V). 

Shor's Algorithm jL7| for finding the two prime factors 
of a large number is quite different in that it is essential 
that the tensor product states represent numbers. This 
can be seen from the steps of the algorithm 

^Ewii>=^£i*>iM0> 

=> jf £ m £ ^ iws/N \uM) (12) 

w_ s_ 

Here \i) is the initial product state, usually shown as 
a constant sequence of Os. f m is a numerical function 
defined by f m (x) = rn x mod M where m and M are rel- 
atively prime. The number M, which is to be factored, 
and N are related by M 2 < 2 N < 2M 2 @,||. 

Eq. [l2] shows that the dynamics of Shor's algorithm 
can be initially formulated as a unitary step operator 
Ush acting on J{ anth _ However, physically, the dynamics 
is represented by the operator W g , d UshWg d acting on 
TL phy . This shows that physically the dynamical imple- 



mentation of Shor's Algorithm depends on the number- 
ings g and d of the physical parameter sets A and B. 

More generally the requirement that the numerical 
function calculated by the algorithm be invariant under 
any unitary map from J{ ar "' th to Ti phy means that the 
physical implementation of the algorithm depends on the 
unitary map. For example, let W g ,d be a unitary map as 
defined by Eq. ^ and A be a set of space locations of spin 
1/2 systems with spin up (f) spin down (J.) representing 
(through dr 1 ) 0,1. Then the algorithm dynamics clearly 
depends on g as g determines which space location is as- 
sociated with which power of 2. A similar argument holds 
for the dynamics dependence on d. Also the correct in- 
terpretation of the measurement of the output depends 
on both g and d. 

V. EFFICIENT IMPLEMENTABILITY OF 
ARITHMETIC OPERATIONS 

Probably the most important requirement is that of 
efficient implementablity of basic arithmetic operations. 
This means that, for states of a physical system to rep- 
resent numbers, it must be possible to physically imple- 
ment these operations and the implementation must be 
efficient. This includes at least the operations described 
by the axioms as efficient implementation of these is a 
necessary condition for states of a quantum system to 
represent numbers. 

In the case of the V g 'j~ l physical implementability 
means there must exist a physically realizable Hamilto- 
nian H g j such that for some time tj, U g j(tj) = e~ iH n^ tj 
corresponds to carrying out V g on the states of the 

system. As V^ f 1 is unitary, one has e~ iH i>-3 t: > = V^ +1 . 
The presence of the indices d, g shows the dependence of 
Hgj on the W g , d . 

Efficient implementation means that the time tj must 
be short. For microscopic systems this is equivalent to 
the condition that tj must be less than the decoherence 
time tdec- If the Hamiltonian and system are such that 
V j +1 is carried out in a number rij of basic switching 
steps of duration A, then nj = tj/A < td ec /A || must 
hold. 

For macroscopic systems the efficiency requirement is 
different as tdec << A. In this case rij must be poly- 
nomial and not exponential in L. This means that 
rij = 0(L C ) with c > and c not too large. 0() means 
"of the order of. 

The efficiency requirement is much stricter for micro- 
scopic systems than for macroscopic ones. The reason is 
that for most systems tdec is small [El. This is one rea- 
son why quantum computers are so hard to implement 
compared to macroscopic computers. However, the re- 
quirement that rij be polynomial in L would also apply 
to any microscopic system for which tdec I A is very large, 
(e.g. tdec is several hours or even longer). 
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The above is rather general in that it assumes that for 
each j there is a distinct Hamiltonian H g ■ to implement 

Vg j +1 - However for many systems all the may 
be implemented by just one Hamiltonian H g with the 
different values of j expressed by different states of some 
ancillary systems. 

The requirement of efficient implementation is the rea- 
son that the are defined separately for each j rather 
than defining them from Vg^ 1 by Vg^ 1 — (V^"*" 1 )* 3 1 . 
Here V^ +1 corresponds to the successor operation " + 1" 
in axiomatic arithmetic PJlC|]. The exponential depen- 
dence on j shown by this equation shows that if efficient 
implementation were required just for V g d \' rl , then carry- 
ing out of the V g '^ is not efficient as exponentially many 

repetitions of the procedure for Vg^ 1 would be required. 

For many physical systems, efficient implementation of 
the Vg 'j +1 can be carried out by shifting the procedure 
for implementation of V g J +1 along path g in A until a 
component system in the state \g(j)) is encountered. At 
this point implementation of V g i +1 is started. 

Efficient implementability for the basic arithmetic op- 
erations also implies that there exist Hamiltonians H„ A 

and Hg d that efficiently carry out + g> d and x Sid . Since 
the definitions of + and x are given in terms of the 
V ? +1 ,(Eq. U and the Appendix), it follows that if the 

V g j +1 can be efficiently implemented, so can + g ,d and 
x g ,d- For microscopic systems the fact that the times 
t+,t x required for these implementations are greater 
than those for the V means that the values of L for 
which < tdec and t x < tdec may be less than those 
possible for just the V g . 

Another aspect of the efficient implementability condi- 
tion is that the thermodynamic resources required to im- 
plement V g j +1 must be polynomial and not exponential 
in j. This takes account of the fact that all computations 
occur in a noisy environment and one must spend ther- 
modynamic resources to protect the system from errors. 
This is especially the case for quantum computation for 
which entanglements of states that develop as the com- 
putation progresses must be protected from decoherence 
[£3]-£5| . Methods of protecting these states include the 
use of quantum error correction codes p6| and possibly 
generation and use of EPR pairs |27| . These considera- 
tions are another reason why it is important to minimize 
the time required to implement V g 

There are many physical systems where the resources 
needed to implement V^ +1 (other than those involved 
in the shift) are either independent of j or are at most 
polynomial in L. The needed resources do not depend 
exponentially on j or L. These systems satisfy the re- 
quirement of efficient implementability There are oth- 
ers that do not. Consider, for example, a 1-D lattice 
of systems where the intensity of environmental inter- 
ference and noise grows exponentially with j. Here the 



thermodynamic resources needed to protect the system 
from decoherence, etc., would grow exponentially with j. 
Another simpler type of system that would be excluded 
would be a row of isolated harmonic oscillator potentials 
each containing a single spinless particle. The proposed 
two qubit states are the ground and first excited states 
in the well. However the spring constants of the wells 
depend exponentially on j. For example the spring con- 
stant p(j + 1) of the j + 1st well is related to that for the 
jth well by p(j + 1) = kp(j). 

For networks of quantum gates efficient implementa- 
tion of the basic arithmetic operations has two compo- 
nents. The number of quantum gates (or steps) in the 
network must be polynomial in L, as in |l^,|l3|, and the 
resources needed to implement individual quantum gates 
must be polynomial in the locations of the individual 
systems addressed by each gate. In the physical models 
described above, this second requirement is not satisfied 
as resources needed to implement a quantum gate be- 
tween the jth and j'th qubits depend exponentially on j 
and j 1 . The fact that one would not build such models 
or could not build such models for large L is not relevant 
here. 

The condition of efficient implementability also places 
restrictions on the values of k allowed for k — ary repre- 
sentations. In general values of k are used that are quite 
small (e.g. k = 2, k = 10, etc.). Except for special cases, 
k = 1 (unary) representations are excluded as arithmetic 
operations are exponentially hard. Also the value of k 
cannot be too large. One reason is that there are phys- 
ical limitations on the amount of information that can 
be reliably stored and distinguished per unit space time 
volume pCfl . Also the requirement of efficient implemen- 
tation enters in that for large k (e.g. k — 10 6 ), even a 
simple process such as adding two single digit numbers 
becomes quite lengthy. 

VI. IS THE MODEL u AmTH NECESSARY? 

The preceding was based on first constructing a purely 
mathematical Hilbert space model H or for mdoular 
arithmetic and then using this to construct a physical 
model on a space Ti. phv that has the same tensor prod- 
uct structure as Ji anth . The question arises if the purely 
mathematical model based on fi arlth is necessary. Can 
one go directly from the axioms of modular arithmetic to 
physical models without the use of the model based on 

In general this is possible as any structure, physical 
or mathematical, that satisfies the axioms is acceptable. 
However, the intermediate mathematical models serve as 
a useful reference point for discussions. This is clear 
from the literature in which much use is made of such 
a model. For instance any reference to product qubit 
states |0), |0110110 • ■ •), etc. and linear superpositions of 
these states is implicitly using a model based on / }i arlth _ 
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Another point, already noted, is that the axioms of 
arithmetic, modular or not, make no mention of efficient 
implementability. Models based on unary representa- 
tions are just as valid as are any others. This is true 
even if additional axioms are added giving the properties 
of the V^ 1 operators. 

This raises the following questions: Suppose one starts 
with an arbitrary quantum system with states in a space 
TL phy whose tensor product structure (if any) is unknown. 
Can operators, indexed by values in a set of physical pa- 
rameters for the system, be defined with properties such 
that they satisfy the axioms of modular arithmetic? As 
will be seen in the following, this seems possible. If one 
also requires that the operators and those for the basic 
arithmetic operations be efficiently implementable, does 
it follow that TC phy must have a tensor product structure 
based on the defined operators and their properties? At 
present, the answer is not known. 

To be specific, the interest is in constructing a model 
of arithmetic modk L directly on the state space Tt phy of 
a quantum system where Ti phy has an arbitrary tensor 
product structure. A set A of L operators V a on H phy 
indexed by the physical parameters aeA is required to 
have properties that are necessary conditions for T-l phy 
to have the tensor product structure suitable for length 
L k — ary representations of numbers. These properties 
are, 

1. Each V a is a cyclic shift. 

2. The V a all commute with one another. 

3. For each aeA, if (V a ) h ^ f there is a unique a' ^ a 
such that (V a ) k = V a >. 

4. For each a' , if there is an a ^ a' such that (V a ) = 
V a ' , then a is unique. 

5. There is just one a for which (V a ) k = 1. 

6. For just one a there are no a' such that (V a ') k = V a . 

The properties reflect those possessed by the V^ 1 , note 
especially Eq. ||. Properties 3-6 can be used to establish 
a numbering of the label set A with the maximum and 
minimum labels given by properties 5 and 6. The commu- 
tativity and cyclic shift properties give the existence 
of of a set B of pairwise orthogonal subspaces of states 
such that for each a and each subspace f3 in B, V a (3 is 
in B and is orthogonal to (3. In the special case that the 
subspaces in B are one dimensional, the subspaces (3 in 
B correspond to pairwise orthogonal states |/3) such that 
for each |/3) in B, V a \(i) and are orthogonal. 

One can use property 3 along with iterations (V a ) h for 
h = 0, 1, • • • k — 1 for each a to generate a cyclic ordering 
or numbering of the states in B and show that the set 
contains k L states. However none of this is sufficient to 
select a state as the zero state. This must be done by 
making an arbitrary choice. 



7. There is a unique state |/?o) in B which is the zero 
state. 

Based on this choice one can associate with each 
string of numbers, til, til— i, • • • ni, ■ ■ ■ , ri2, n\ — n with 
< ne < k — 1 for each I a unique state |/3„). The 
association is given by 



\M = X\{v at r\M. 



1=1 



where the properties of the V a show that the states |/3„) 
for different number strings n are orthogonal. 

The above can also be used to define addition as in Eq. 
H and show that |/3o) is the additive identity. This and 
use of the discussion in Section III suggests that these 



operators and the associated states do satisfy the ax- 
ioms of arithmetic modk L . However examples can be 
constructed to show that it is very unlikely that the ex- 
istence of operators with these properties are sufficient 
conditions for T-C phy to have a tensor product structure 
suitable for k — ary representations of length L. If one 
adds the additional requirement that these operators be 
efficiently implementable, then it is an open question if 
all these conditions are sufficient to require that Ti phy has 
a tensor product structure suitable for k — ary represen- 
tations of length L. 



VII. DISCUSSION 

Several points about the work done here should be 
noted. The state descriptions of composite quantum 
systems used in this paper have not taken account of 
whether or not the component systems are distinguish- 
able by properties other than those explicitly shown in 
the states. This is based on the consideration that the 
only properties used by a quantum algorithm are those 
expressed explicitly in the states and operators represent- 
ing the basic arithmetic operations. For indistinguish- 
able systems, it is suspected that taking account of their 
bosonic or fermionic nature, as has been done elsewhere 
|^8|,^9|, will not change the results obtained. However, 
this must be investigated. 

The condition of efficient implementation of the basic 
arithmetic operations is the main restrictive condition 
on states of quantum systems that represent numbers. 
As noted it excludes k = 1 and large k. It also greatly 
restricts which unitary operators from J{ arlth to Ti phy are 
allowed. To see this note that any unitary operator U, 
tensor product preserving or not, from T-C arlth to 7i phy 
gives a model of the axioms of modular arithmetic on 
Ti phy . The numbers are represented by the states U\s) 
and the basic operators by UV^W and {U®U) + (W <g> 
U') and similarly for x. However most of these U can 
be excluded because the corresponding basic operators 
on H,P h y are not efficiently implementable. Also for most 
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U there is no way to physically prepare the states U\s}. 
This is the main reason for the restriction that U be 
tensor product preserving with the form of W g ^- 

Unfortunately there is no way to define exactly which 
U operators are allowed and which are not. The rea- 
son is that there is no way to precisely define the mean- 
ing of physical realizability. One needs an hypothesis 
for physical realizability equivalent to the Church- Turing 
Hypothesis [ ]3l| , f32pC| ] for computable functions. Earlier 
attempts to characterize realizable physical procedures 
as collections of instructions |3j||35|], or state prepara- 
tion and observation proceedures as instruction booklets 
or programs for robots [Q have not been generally ac- 
cepted. This problem also arises in describing exactly the 
class of tasks that a quantum robot |5(| can carry out. 

Another aspect of the representation of numbers by 
quantum states is that the sets of numbers 1, • • • , L and 
0, • • • , k — 1 have been used to describe k — ary represen- 
tations of numbers of length L by quantum states. For 
example numbers in either of these sets are used to de- 
scribe the V ? +1 operations. Also the definitions of + and 

x were given in terms of numbers of iterations of V^ +1 
and + respectively. 

Two components of this should be noted. One is that 
the role of these numbers is limited to the dynamical im- 
plementation of the V„ + g .d, and x g ^. For example, 
any method based on a Hamiltonian Hg that implements 
V g j +1 as a translation of a procedure for implementing 
V^^ 1 by j sites along g requires motion along g until 
the site g(j) is reached. This can be done by repeated 
subtraction of 1 from j, interleaved with motion of some 
system, such as a head or quantum robot p6| , along g 
until g(j) is reached. Also the "carry 1" operation, which 
is part of V g d 'j +1 means that motion along the remaining 
L — j elements of path g must be built into Hg. 

Similar arguments apply for the efficient carrying out 
of the + g ,d operation as this requires up to k iterations of 
V g y 1 " 1 for each j. One method of implementation requires 
interleaving the implementation of a procedure for V g + j 
with subtractions of 1 from a state \sj), Eq. [|, until \bj) 
is obtained. 

Implementation of these operations by quantum sys- 
tems means that numbers up to L and k must also be 
represented by quantum states of systems. These sys- 
tems can either be mobile and part of the head or fixed 
external systems. Thus the arguments and conditions 
already discussed apply to these representations too. 

The other component is that the magnitudes of the 
numbers represented by the states of systems that are 
part of the dynamics are exponentially smaller than those 
represented by the system on which the dynamics is act- 
ing. States of a composite quantum system satisfying the 
conditions for k — ary number representations of length 
L, represent the first k L numbers. Numbers appearing 
in the dynamics range up to k and L = \og k k L . This 
exponential decrease is a consequence of the requirement 



of efficient implementability of arithmetic operations. 

The conditions discussed in this paper, including the 
requirement of efficient physical implementability, also 
apply to the quantum states of ancillary systems that 
are used to implement the dynamics of an algorithm. 
This is evident in any algorithm which interleaves eval- 
uation of some numerical function with carrying out an 
action until a specified function value is reached. For in- 
stance, implementation of the V g 'j~ l , e.g. by use of a head 
or quantum robot with an on board quantum computer 
p6|, would require a quantum computer with at least 
0([log m (L)] + 1) qubytes for an m — ary representation 
of numbers up to L. ([— ] denotes the largest integer in.) 
Here the dynamics that carries out these operations is 
subject to all the requirements described so far. It is also 
part of the dynamics for implementing Vg'j' ■ 

These considerations suggest that it may not be pos- 
sible to describe the representation of numbers by states 
of a composite quantum system without the use of states 
of other systems already assumed to represent numbers. 
These states are part of the dynamics of the basic arith- 
metic operations. 

Whether this is true or not is a question for the future. 
However, if this impossibility is the case, one is helped 
by the fact that the number of states needed to repre- 
sent numbers in the dynamics is exponentially smaller 
than the number of states representing numbers of the 
composite system on which the dynamics acts. 

Finally it should be noted that much of the discussion, 
including the efficient implementability condition, which 
has been applied to microscopic quantum systems, also 
applies to macroscopic quantum systems. In this case 
tdec *C t sw so the limitation that the number of steps is 
< td ec /t sw is not applicable. Instead efficient implemen- 
tation means that there exists a dynamics such that the 
number of steps needed to carry out arithmetic opera- 
tions is polynomial in L. Also the states of the system 
used to represent numbers are those that are stabilized 
by the interactions with the environment, the "pointer 
states" |37]-|39| . The fact that these conditions are much 
less onerous than the limitations on microscopic systems 
is shown by the widespread use of macroscopic computers 
and counting devices and timers. 

In conclusion it is reemphasized that this work is one 
approach to making explicit the assumptions and condi- 
tions involved in the representation of natural numbers 
by states of quantum systems. It is based on separating 
the mathematical concept of numbers, as models of a set 
of axioms, from the physical concept of efficient imple- 
mentabiliy of the basic arithmetic operations described 
by the axioms. Whether this approach will turn out to 
be a good one or not depends on future work. 
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APPENDIX: DEFINITION OF x 

The goal is to define a unitary times operator according 
to Eq. ^ based on efficient iteration of the + operator. 
To this end define Qj(2,3) for j = 1, as opera- 

tors on the second and third product states that convert 
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I s, w, wO- 7 " 1 , z) to I a, w, wQi , z) . It has the effect of multi- 
plying \ w0 3 ) by k. An efficient reversible implementation 
of this, acting on the state \s, w, y,z) is obtained by sub- 
traction, modfc, of the L — j + 1st component qubyte 
state of \w) from the Lth component state of \y), shifting 
all the elements of \y) by one site and putting the result 
of the subtraction at the newly opened first site. This 
works because, if \y) = | n;Q 3 ) , then \y = \wx-j+i) • 
The result, |0 L ), of the subtraction is moved to the first 
site of \y) after the shift. One has 

Qj (2, 3) \s, w, y, z) = \s, w, y\ z) (13) 

where \ y' j+1 ) = ||/_.) for 1 < j < L - 1 and \y[) = \y L ) Q 

\w L _j +1 ). Here G denotes subtraction mod A:. Note that 
Qj(2, 3) is unitary. 

The operator x is defined from the Qj(2, 3) and + by 

x \s,w,y,z) =Q L (2,3)(+3,4) Si QL_i(2,3)(+ 3: 4)^- 1 
•••,(+3,4) i " 2 Qi(2,3)(+ 3: 4) Sl +2,3 k,w,y,z) 

Here + m ,n carries out the action defined in Eq. ^|on the 
rath and nth product state. The mth state remains un- 
changed in this action, is the number s(h) in the state 
component |s(/i), h) of |s). Note that since each operator 
in the righthand product of the equation is unitary, so is 
x . 

To sec that x as defined above does carry out the in- 
tended multiplication operation on initial states of the 
form \s, w, 0, 0) one carries out the action of the 2L + 1 
operators shown above. The steps give 



+ 2 : 3 U „, .„ n\ (+ 3 



I wj, 0, 0) ' ^' 3 \s,w, w, 0) v 3,4 > |s, w, w, Situ ) 
Qi(2^3) \s >ML ,w0,siw) ^ 3 ' 4 ^ \s, u>, wO , s\t + S2t0 ) 
■■■ 0i(2 ' 3) \s,w,0, Sl w + s 2 tO+--- + s L tO L - 1 ) 



Note that Ql(2,3) acting on |— , w, wO 1 ^ 1 , — ) gives 
I - jffijQ, — ) in accordance with Eq. || as \ w0 L ) = |0). 
Here \ siw ) denotes si iterations of adding \w) to |0); also 
SjwCP -1 denotes the result of Sj additions of I wO^ 1 ) to 
the 4th product state. 
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